Simple models of small-world networks with directed links
نویسندگان
چکیده
منابع مشابه
Simple models of small-world networks with directed links.
We investigate the effect of directed short- and long-range connections in a simple model of a small-world network. Our model is one in which we can determine many quantities of interest by an exact analytical method. We calculate the function V(T), defined as the number of sites affected up to time T when a naive spreading process starts in the network. As opposed to shortcuts, the presence of...
متن کاملSimulating weighted, directed small-world networks
Keywords: Small-world Network Watts–Strogatz model Weighted digraph Asymmetry Path length Clustering coefficient Weight constrained Distance constrained Dijkstra's algorithm Simulation a b s t r a c t Imbalanced interactions or processes and directed links are often encountered in realistic networks. In this paper, we extend the well-known small-world model of Watts and Stro-gatz to deal with t...
متن کاملSmall-world networks: links with long-tailed distributions
Small-world networks (SWN), obtained by randomly adding to a regular structure additional links (AL), are of current interest. In this paper we explore (based on physical models) a new variant of SWN, in which the probability of realizing an AL depends on the chemical distance between the connected sites. We assume a power-law probability distribution and study random walkers on the network, fo...
متن کاملUnusual percolation in simple small-world networks.
We present an exact solution of percolation in a generalized class of Watts-Strogatz graphs defined on a one-dimensional underlying lattice. We find a nonclassical critical point in the limit of the number of long-range bonds in the system going to zero, with a discontinuity in the percolation probability and a divergence in the mean finite-cluster size. We show that the critical behavior falls...
متن کاملSimple, distance-dependent formulation of the Watts-Strogatz model for directed and undirected small-world networks.
Small-world networks-complex networks characterized by a combination of high clustering and short path lengths-are widely studied using the paradigmatic model of Watts and Strogatz (WS). Although the WS model is already quite minimal and intuitive, we describe an alternative formulation of the WS model in terms of a distance-dependent probability of connection that further simplifies, both prac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2002
ISSN: 1063-651X,1095-3787
DOI: 10.1103/physreve.66.036128